Đội máy bay Air_Moldova

Năm 2001, Air Moldova thuê 2 máy bay Embraer 120 và 145 và trả 2 máy bay Yakovlev Yak-42 cho Nga vào cuối năm 2003 và 2004. Chiếc Tupolev Tu-154B (ER-85285) cuối cùng đã bị hư hỏng và bị phá hủy ngày 5.7.2006.

Tháng 11/2006, chính phủ Moldova đã chuyển 93.1 triệu Lei Moldova (khoảng 6 triệu euro) cho hãng. Cùng với 9 triệu Lei vay của ngân hàng, hãng đã mua 1 máy bay Airbus 320. Phe đối lập đã tỏ ý nghi việc mua bán này không trong sạch.[4]

Tháng 6/ 2007, Air Moldova đã trả 1 máy bay Airbus 320 cho chủ, sau 38 tháng thuê.[5] và thuê 1 máy bay MD-82 (SX-BSQ) của SkyWings trong 5 tháng từ 15/5 tới cuối tháng 10/2007.[6]